import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

//public class text {
//    public static void main(String[] args) {
//        ArrayList<Integer> list=new ArrayList();
//        list.add(1);
//        list.add(2);
//        list.add(3);
//        ArrayList<Number> list1=new ArrayList<>(list);//理解这种写法
//        //把list这个集合的一组内容拿来填充到这个集合list1中
//        list1.add(99);
//        list1.add(88);
//        System.out.println(list1);
//        }

//杨辉三角
//给定一个非负整数numRows，生成杨辉三角的前numrows行
class text1 {
            public List<List<Integer>> generate(int numRows) {
                List<List<Integer>> lista = getLista();
                List<Integer> listb = new ArrayList<>();
                listb.add(1);
                lista.add(listb);
                for (int i = 1; i < numRows; i++) {
                    List<Integer> nowlist = new ArrayList<>();
                    nowlist.add(1);
                    for(int j=1;j<i;j++){
                        int ret=lista.get(i-1).get(j)+lista.get(i-1).get(j-1);
                        nowlist.add(ret);
                    }
                    nowlist.add(1);
                    lista.add(nowlist);
                }
                return lista;
            }

    private static ArrayList<List<Integer>> getLista() {
        return new ArrayList<>();
    }

}

public class text {
    public static void main(String[] args) {
        text1 mytext=new text1();
        System.out.println(mytext.generate(7));
    }
}
//太好喽，昨天听了一遍，今天靠自己写出来啦！























